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(57)Abstract: 

PROBLEM TO BE SOLVED: To search an optimum solution in a short 
time by optimizing parameters such as the copy rate, cross rate and 
mutation rate of genetic algorithm, 

SOLUTION; The genetic group of an initial generation is generated (step 
S210), the degree of adaptivity is respectively evaluated for each gene 
belonging to this initial generation (step SI 30), the hamming distance of 
respective genes of the genes belonging to this generation and having the 
highest degree of adaptivity is calculated (step S140) and concerning the 
genetic group of this generation, the distribution of frequency is found on 
the plane with two axes of the hamming distance and the degree of 
adaptivity (step SI 50). Corresponding to this frequency distribution, the 
parameter of the genetic algorithm is optimized (step $160) and by using 
the genetic algorithm specified by this parameter, the genetic group of 
the next generation is generated (step S170). 
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a»-ov>r«gvN 5 v ^E* k SJEa-g-R k o 2 tt-CK 
*fcfcmto«[*fl******4 0aBk» lfE>> 
*>/e***fW>MK^U ^*<kfc£<D|Sffl 

* fctta£«a*JB«U J: 0 6 oa^k , It 
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v> lk^s 8 ©v»-r*i* i jgERoaettr * =r>; x a 

to 0 3 9] tfe, W**l 0SS«©§&91li,.fS#£l 

4^ta*^9c?v^-fti*»i5iafe<oaew7A'^ , ;x 20 
Ao«aMb*^c*v»Tx ire*?/-* i±» fcfifttt 

&e*c«urftfc— =>©/<5 ^ - 9 1 fctt £ 

ft. 

. 10 0 4 0] ifc, tt*ffl l%M<o%miU SSLtS 

-5-<oi£'iEU!fii:**i>aaewr>rfyXAo*S'fb**^ 
*ot. «»«ftoafi?fta<;ft&t«« i ©«*£ 

fc, £OtD^19:fti/cli»2ia:ftiai!|OeSOSftl-JK 
tft«ft?*U*ft*'fta<&£*tffflt**2 OjgS 

&t-rft«te«7^^yxAwftfifb^-?*ftc 

[004 1] ft& 1 2gSiM>fHBMU *f*K# 

jewtfeftfcaes-fcftfEt-c, £©#&«H&»*i£fc 
» scus t fcsirr a e« 7 * =r x a c? ^» * #*r -r 

ft«fc»7/V^VXA<?jH#->A?AT?*ot\ WE* 

*fc*ft«rft«*8tt Mi-r * **beih8*» fc x 
ae^-Ktt-rft&ite^o/^ >/K**tt-#t ft'*3 



ItfcSfS. 4 fcli«fctt7*:fVX.tg?7<9ffi£©g!« 

tft £ ti^ri64£ t tgi-i:-rftae6S)7^3"UXA 

10 0 4 2] * fc> »*3fil 3SE«^I&««±. tt&UW 
£.ttlt$>ftfc»te3-£#.ftL-*\ iOtt&^fcSSI* 
liS«LS54«t3?tft*eW7/U^'; XAOifeSiSrmOfl- 

2,ae«7^^';xA«7>sKf->x7 L A-r-*or. msaa 

w«u*ft-rfta«*iHBrft*frBw**«^ 
feftjte^maicjRtftae?-^^ *>*<>g-g«©?*v> 

k, UEjte^^ttWft^tftS^^k* 

*W*«B»»#Rc«*t ft £ t*nrtl* £ k*5» 
fctft»£tt7*:^X.k<pfc*r>;».f-A-e&ft. 

[0 04 3] 

K-J- ft 5 > t »<&g i: O 2 *TK h 

0®£3M?4**!>s £0>«K»*K«C-CJt«»7^^ 
yXAO/<9^-^*gE1Erft£kitJ;0, «e»7A' 

•;XAicJ:*«kjM;o»Sf!|Ht«a8"r«£t^&a 
kv»aa*t*tft. €«S«t i S:«4'a:<'C'{>SI 

* £ t » ft t a*tist fto 

[0 0 4 4] * il*W2B*OJW!Ki ft*f% »H 

mtfris 7 > =f v x a -e ii«a«*<# t> ft* 

^«?a•&|£<r>SHi^wRft£i:^CJ:>)^ ae»TA'd , >;X 

a iomA*mm&mk*8rf>k «jwb<wk i ft is 
sk«&af*K t aefl97 ^ * y xi. o<><9 > - 

OS^^K 4 ©it ft £i#T#fti:v>93&* tUf 
ft. fcBfc»*»44<T<>mi-T?*itfc»7* 
^ >; X A o*^<t*ffi tJBffliiril ktft£4:*»T?Sftt 

[0 0 4 5] Sft^ a*«3?£(£ff>^UJ:ftl*, ton 
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mi Kim 2 S-ft£i|S|©tt«<OiB:ftt-JKt S 
[0 0 4 61 *fc v R**4BfcO»9§irJ:*Uf* OS 

* * 2 tt«asw>fi*«)ttft »*«t *« t a* 

cist-cafiK»7*="j xa©^?.* - * £ 

aefc7*:"JXAo/<9*-**a<n:*eiMfcU a 

4 < t tsfeic-e t ae»r^^y xa oaaMtatfetfl 
[0047] 

[0 0 4 8] zo*&m*>WSL&it&&B&t^ « 
[004 91 tit. »*asieit^»W»£J:*ttfs fc#S 

¥HJtoa^**»o/*--7»fca*u afc*s 



id 



[0 0 5 0] -f-t-C, CO^S!U2l^v>-Cj8efiSl7^^ 

i:-ctae»7^^'jXA^eaft^ft«r*yffl^rfiitf 

jo iv^Si)**?!?*,, 

[0 0 5 1] $fcK*96ieftO£9!lcJ:iil& 40J8« 

20 [0 0 5 2] *LT\ ZO=pm^&^^X^^m7^^ 

vxAK**aajF0ftmn*Sii'r& 
K-etaft»7*tfyxAoaaflarifetf8«ir«2:-r 

[0 0 5 3] * tzs a*fi7B*Of&W«ri*i.lf, |0)Q 

ifcfti fc«»2 *^PM&tt*o*ftu*-r*ae** 
50 s FM±<oae?t«&o^A— 7«Kd4iu ae^fi 

[0 0 5 41 *tT* £0 : faU3I^Taeftl7A'^ 

v xac 1 £*aj*oftx*Htftirr* - 1 ^-cs 4 
k-c *aett7**«j xAofta'^t*st^^J^^i:•^■ 

[0 05 51 3**£8Sy&<0!!9lfcJ:4ttf % wis 
1fcft4fcli*2i&ft£lf*OfiSO«:ftt^Rtaa^S' 

ftKjHIU afi?Skaf£?*BB-9--<XkOv»r*v^ 

-7feO^«E«6¥«:^tae?fiO 3 «ttTO*&Oft 
50 Oi&£fR5-^SXt^lia^l3-^ig5C*firiSfflJE»* 
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[0 0 5 6) -et-c. ^o^jw^a&^-ciifEWT^J 

>;Xao/<?.*-* kK-fK a^WTA' 

:*»;XA<D/<?;<-**3fl:S:§Sift:U afttt7*:f 
y Xa it J: £ft»J||0&$l$lli£^** 

ic-C 4 JSfefiT jvrf'J XA ofiUSft^ft * 1 1 

4 £ t tfx £ * i: v»-5 3b*t3S-r A. 
[0 0 5 7] a^9lE«!lO|iWUJ:ii.lfs £n JO 
ftftoafc^-fcfflO-fr 4X*£*Uc8Kfcn+l IrftO 

«-a#&¥TB±aSR#fc 4**4 t k »' * <K S & 

[0 0 5 8] 4fc. Sijfcgl 0f£ttO%WUJ:^^ m 
y - ? a *: li - n & *?&£<01&<£--£ «> o 

a-fbfcBfMtu «ewr^=f';XAtzi4«:a»<7jft 

( (om^^tf'teMTA'a'yXA^?^"-^* 
ft&fc*S8Mtu jte«7A'^ , ;xAicj:?,s^-t.i 

*«4 =4 < X <> SfclfC i3fr£tt7*="; X A^ftfi-ft^ 
ffi * f9 m *J bI 1 1 * ^ t # -e I Z k v * £ g-t * . 

[0 0 6 0) Sfc, Bf&gl 2&&<7)%;m\Zi.iUis 40 

£tit6r? itt&Wttzm. 4 fci*3tfcfl7 * 

^yXAt«?a-^a«rfl5£U^0, aeesrr/w^'jx 
[0 0 6 U ifc, 9*81 3R*W>SWJfc**U* *t 



#B8¥9-3 2 5 9 4 9 

J8 

tafett7*^?JXAfcO«-£&**!)5£Lfc>K itfctt 
7^/ XAOSttMft»|k«:«Srti it^ut 

[00 6 21 

ttr XAo«S<t;£8:*£fTl-*gftofc#** 
txov^s-c^*. sa^v»x, ig»7*^;x 
A<?DftafiaiEi «> A£&fi i o 3 fc, ae^-ofl-* 

5 <D§Htte*UH^V^T«fefi«j7^^ , J XA<0€-«^9 

^3-'jxAii^g9tx a&*±^iti 1 1 m 

9IS1 1 3 i:, «JftStt^EJ 1 5 fcs 7"J >^ 1 1 7 

a>y-A-i i 9t, i-rgen^ai 2 it. wiw 

KCi 2 1 2 3 t, tftA^Sta 

[0 0 6 3].a^«7^a ,, ;XAOfla8fk^{£l«±. @ 
1 l»l^Lfcfi£*<^«eW7A'a > VXAi; < }:*«a'n^ 

is i o i »r, ae^^^em^is 5 jlc/^ p« - * safe 

[0 0 6 4] St**IC. fi*L (L=12) *>2Ji& 
-cam$*L£^TO-5rig4«^ (2<0LJftfii) ^*HI 
t:%it2»„ *LXs ^AJmOit^J- (Cd-0. 88 

•f^g-: 11110000101 o**^o/^s >?wm 

*>feO/^5V^S«l4•#^^3>XE«tS^t) « 

> mafr*, c (12. i) t%z>o 

10 0 6 5] z.«)nm%<r>frtt%mi.. ^? >*k*o 
1 1 2tK-5-it-eivioo3te^i*^o> />5>x«ai 

6 (=L/2) J-iJV^-Cfi^aC (12, 6) t^Tf 
4. tot, 2OL3MB©£X<0'Bri6fcafc?'£<' , '3> 

/ESlkfi'&at02|i-eSofc2F® (»Ts /^'^ 
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[0 0.6 61 *LT, Z-OgRftlSCDimit, ffiffiOSI 

-h*$titimamto%£m#. (shshsc) fcc&D? 

*„ L*U 2©L*«Oa£*£T©#-3fr*S-'<4i 
kit* «*ftT©»**a*£fci:HCT*9, *gtt iO 

[0 0 6 7] -fit?, «£W7*'=' , yXAflJit&f-OiD 

nftftojfcHKMXfcN (o<n<20 tu 

sadism n/ 2 l tzj&vt (Msommfaz 
<bx £o«9»M>Bmai«jgv*Tx UTi^-ri^uae 20 

[0 0 6 8 J iO*DX81frft*aoNffl^a^ltJ:S® 

T^^VXA^Rli (Landscape) £4*.*. ^rUl* 
Ox MBltatltSii. «£»7A'=J r ')XAO&/<5>- 
*x £8W?»Mx ttSEfe *£5«L. 

ftffl-t'f XNo-E-n-pn-ofts-fie t i±x 1 it 1 KttJc-t 

VfttNtlCJtftXRl (Four -Group Equ 
ation of Genetic Algorith 30 
m. JSME International Jour 
ml, Set ! esC, Vol. 38, No. 2, 1 
( 9 9 5) CKMtfe*«iVCV>*. 

(0 0 6 9) JfcK, tt»OWiIC»fC, 

0»*v>*&ttKJ:9&BKaett7*:4' l JXA**fr 
LTx ftjS&'<?.*--*£$*>Tx ftJMKMftfc'l? 
^-*<9ftj&EkOtt£g (T^T") tffoftU 01*. 40 
Jfx /<7<*-*BK&§Si£7x ffiJftStt^Sl 1 5*CB 

tgx?*r*<p 

• [0 0 7 0] -eUTx «fe«7/»'^';XAt < kO«?<'< 

^mitsffl. 5 ki o $*x ±««***iMi*« - 



&Ih¥9-32 59 4 9 

20 

ioo7i] jfcx aeeg7^=ryXAo«fflffi»*»* 

v^^t*a^<5^-^«:^v>-C»e«)7^^'J 

IMMMtfc try* A*ft****rc, jt 

fcfi&7 * X A W9 * - 9 ftJSfci emte 3 4 « 
10 0 7 2] ffc, fi^-ffi«rfHJBt**ft (fl&iS&tfE 
&g*$a*JBl«x SftKMHfte) i^teOx ^38 

10 0 7 3] S4tt, *»HU**a»97*^VXA 
04 070-?^- H~iiV>Tx 
5 > ^S* t fc O 2 tttrg & ft£¥IB± 

o««a-*uic?i:rx *>*v x*o><? * - 9 

*£S*4 #JR*** S ftT v*4 « 
[0 0 7 4] *1\ W*fc4*H«*«&*KWl6<Nt 

(*??7si20). io«ijis«ftoaef»o^ 

J:v»U ft**»»sB"f*w-v>7 'WW, /<* • 

to o 7 si >kv»rx £oaiw«fttutr*«aff*o 

a^S*Wx?it4 I*?*?* I 3 0) . iHrfOS 
-£&SFflilix **i«P»t©a€B=F*r3-KU tfa^SSfi 
1 1 3^e>@M3ISl 2 3 KiT8«36EMtl©**fltf!l 

^«A»SE<ktfcT>rss»asfii 2 1 »4x 

^>S$t«& (Cd-fc) *Wt«*V*o «Tt€^UWJSt 

*Cdfili, A^H{£l0 3«-^L-C«e»7A'^'VX 
[0 0 7 6] COtDjfflftftJCRti^TWa^^a^- 

■fx io*W8«Mx:ojt€?05+^i5>*<ea^*©«v»ji 

(^T7 7S14 0) , iO/>5 V^K«OJ|«»*x - 

[0 0 7 7] JfeV^Tx fc**Kfc«>2lft-C 

7>U «R«-*«r^»4 (Xf? ysi 5 0) . iO 
(ttflttJUIS) », afee57^^'jXAiiiJ 

[0 0 7 8] ^v»-e, ic?®ffi»-*UI&CTx 
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T7 7*S 1 6 0) . *v>?, iiifcftafl:* 

*m «3L WtfOftafctrwv, ^frft^ite 
^fc^l"* (^7-;7'S 17 0). CO» 

e^s«;^v>Ts x?7 rs 1 3 o *pnuc, ae^s 

KftMEiSFW* ixfy/S 18 0). 

10 0 7 9] *v*T, fl«tft#^fiStL4*»g*»i»lH 
(X?7?S 1 9 0) . mL&GWm&Z*LX 

7*$ 1 7 0-vRI?, «e«7^ai;XAO«T«rWkt 
[0 0 8 11 friis *IOt^Si:6v>Ttt, «JJ(B«« 

[0 0 8 2] @5I±. *f£93U#*$fcl$7/l'=r';.*A 



B4cffL&ft*^ti&*ifa»g8fcHi:*? > 

[0 0 8 3] El5i;i3v>T, ^r?7"S 1 1 0^5>^r 
10 ?7S15 0$?li« B4 0*i£1tigg<:n*-?* 

5 2) . £0«lE»#03B«#lWtft36«*L-CV»t» 
v^LT, ^fy^S 1 1 0 fc*»W*fc 

jryyS^OifcJiX^f 7 7S1 3 0N^&. 
[0 0 8 4} £0*3EB. «xff, «fe*«DWO*C*0 

OS 2 $ fctt£ 3 j&tf itc JOE* * £ i -e* 
[0085] 
l£2] 



[S3] 







S&KOSHS (iTt) mm 


1 1 


-4 


1 0 


-2 


0 1 


2 


0 0 


4 








K&#0£HS <±Tm> mm 


0 1 


-4 


00 


- 2 


1 0 


2 


ii 


4 



[0 0 8 6] Af?7S 1 5 2<9#£lCj3V>T, 
7 * * y X A fc i ») 5. ft*#5ft>T * * t m£ 

Zfi&t, 3fev»f % 04 t^iltCx ^f77S 1 6 0» 



[0 0 8 7] H6tts #*WK#*»e«T>^';XA 

50 >^e«-a^icwiUi«>Ea«4«aw»**fliv»** 
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10 0 8 8J 06Ui$v»1\ ^-f 7-TS 1 1 Qfrb*?- 
7XS15 0tTti, 04©fcl£l&^SUPg8h?* 

vmztiz (xfy/s 15 6), zomsa***- 

•7 7 7T- li^fc-T 3 * < & Of, a 5 > VEM* it tt 
(^r^S 15 8). 

[0 0 8 9] «ft«7Jl'rf'JXAO«iftjWK«»* 
5*.&IMM>ttJt«H £o*jEft&<>!>*ft*iij$$*-? 

OttTOAatRtK-C**. 

[0 0 9 0] SOKSO^fcLTIi, a3V^EJ£:&«6 

ft, i . o, o. 95, 0. 91 , 0. 72, 0. 6 

6,0.65,0.65,0.33,0.31 ft*©JS££«?£ 
&t±, O.OIffc*, r©B#, &fr0t&AO*ftttf-*<l 
(£££?&£) fro. 01 iL fc. 

(a) , (b) IC^t. 07 (a) ■Cli|liib*5fi, 07 

(b) Xlt\hi)>3®-Q*>t), *3fcUlSJWRHt, Wft 
/<5>-*0*««L*v»fcie>, 07 <b) 

[oo9i] B8I1. fcuwufcfcafcfcr^yxA 
©^ti:#&©&4§&tt®®£*l-7n-?-*- h@t? 

*s#m**^$*j.-cw^ 0 04£*tfc*unt;fr 

[0 0 9 2] 08lciJV»-C\ 7r*/7S 1 1 0*S>*7- 
7 X S 1 4 0 J 0 4 <r>% 1 Id&^St EH*?* 



24 



a?*) <o&r*< 1% l-?<omfr*ftZ (XrvXS l 
42) , 

[0093] iV-vauf-eoge^tt, /ns>t*£* 

iirftOiS^-efo^Sfl-^i*. &-COU19-5 
[0 094] &v>-r, c^t>gEH#oa^»ir/NS > 

?mt**> {*? 7 7-s 1 4 4) .s mmdLimx 

(Ar7XS 14 6), ZtiLmMmtt. 04 

«xf-/r"s i 6 otXT<o&mt.faiwe$>Zo 

[0 0 9 5] 09 ti, *%mi~%Z>&&&7A'=tVXJ* 

y XAO"?;* - * fc^fbt*^ Ji^SiiBSit-cv* 
4. 0 4 KJfc t ftUMtftifeOft 1 gOBBII 1 0 

[0096] * ±.fs.y*>—7mo&&femi* »e 

[0 0 9 7] 09»:£V>T, Xf?7"S 1 1 O^fe^f 
7 XS 1 5 0 i 0 4 Q« 1 t mx*> 

2) . 

[0 0 9 8] 5fcv>?, *XA'-7'4j«>ae?»0^» 
40 « (1) t:^t-t9*3i3:8^^i6^^J:0^ 
U^7^S1 6 4) . 
[0099] 

Kfcl] 



+ 



(1) 



I . 0 S^w 



DP O 
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& (1) C£v>T\ xi (t) ■ynr—T'KD&tt 

ftx?uk, ci.jic. Bu ik . u\, 

tt, /A'-Xi75 t i*1jDt*«!l£\ X*-Xj j&W- 

10 1 0 0] *v>?, Z.O«£5Mln?*>£«)g!«af&a 
* Ufy/S 166). 

[oioi] z.<oy*'-7$>%i&Ki±. 

l*Hc (ffixtf. Lc = L/8) 2 -cos. cim 
S^WStU B#£BlSfiB2#fcK$3-»74o 

bihhu B»os^-E^i«J^*S***=fev'-r. *<& 

«&Ofc?-*«if B2ft*t, a-££<7>a**f B2*> 
%1. 0 V>-f ft* 1 OOSfc U *«?*fe<>5efc 

B2 8fc1-&. 

lo i o 2] io*^/i'-7'^#ftii^^[gsEft 
tt. afcWT-^'iXA^a&fc^u s&«#a«S; 

10 10 3] JMJ*««ff!tKXftfc. %Sttfc3HffiaS 
( tmtlU B-flfcft*tfJfc«r4k, fc*iiS*0*+ 

&o-»T^cpuMi («mt**: cry ym 
P-l) ■C£7-f*£i*WiUs C£»2 :rtSfe 

Genetic A 1 g o r i t h mO£fifi!l#8^ 
Proceedings of 4th Worksh 
op on Complex System, Kyot 
o, 1 9 9 5) . 

ioio4] £?l-c\ k®mm%zm&ftb u 
&, ae«7/i'^';xAoft2[«/<5^-^0'i£i**4 

T> Xf-^S 1 7 OttTOa^WTA'^yXA^fc 
10 10 5] *S*S|Si&JB&<»&^fc LT, X* 

iat4«!#-e**cKjit*, »e*ft4fci**BW''fX 

10 1 0 6] **5Xtt»jB4fC»fcL-r, fcg 
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stas-^ms:** < tz*>mnm.mT***) xa * 

Rtt, a^Hc<3 3£*Bi£i.t4 B 
[0 10 7] *K, ft6ftjtaSfcl/C, Ha (niii 
&ft) *ftOSt6?> *IHHM X*» n + 1 «ftJgUM>a 
/0 ©f-*H*-fXJ;0**<Ufc«*WH1-*. **«ft 
*>afc* If* h / n 5 > XJEK- aftftTH-beaftft* 

t**T, . £o«K^ws*+*aiia:J»&»fctt7* 
=r-'jXA«>ss»**«-r4»*.. *4SjEa©?*B* 

*X Mfc##«r***^Oft«©a£ : f*JM->fX* 
«W*4. £*UCJ:»K i«J-JBjE5li*fcfitl7/W=r'; 

XAo^w^ai^ff^it^**. 

10 1 0 8] JfcK, SI 0*#ffiUT, *VV>i>V 

vottfWttoaaft^iHi«aj8 Lfc«*iwi+ 
4. 0i ooafigttTA'rfvXAoiUiflaitti ii±, 
b i ^a^Btir ^d"; XAoaaMta* 1 onm»&a 

1 2 14>ftfe1)C % 5 1 tKMJkfC, 

^^^^jfe»Ktavjvftt4«m«i**ft«:** 
[0109] xv^viMiitas ii*« *>v>tmc 

30 PUS3t, x77n-^-?55t, i7^'J-t6 
7 fc. 7a-JLA'#>7'5 9 fc, JSKSffi 1 i:, 
h^*>*6 3c, <f >5>***6 5fc, A^CX^X6 
7 t, -f 'sa>a4»9 9 *a-tV*7 1 
cs 7 3 k, 02t>t7 5t, x>^> 

lsH£SSafett5«ffi«r«x.^7'^^f'Jc'A-^7 7i:s » 
7 9 fc. lk. 3 5£»i3> 

8 3 t^THWEJflTv**. 
[0110] xvi/*^S)»CPU5 3tC» % x77n- 

40 HAW? *a-b>-9-7 l*c>^ai*fi 

Sa-f» /v^*V-9-i»e>/y^v^^8iaf-> 02* 

v*7 5*»tiwi*«waut**, f^fjUi- 
e>ni„ tits i>y>sd»cpu5 3«. «s«iS5*e 

[oiiii ^atoxHSoaaftaBi 1 1*> 
50 i*co. Nox^osm^asifciis^^fi 
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t, 02-fc>-fr7 SfrbfthtlZW&WLStt* 74 *Y 

ffi7 90$!jefc, 02-fc>"*7 50JI5^ atff'f* 
>yifa-?7 7i^^^K«.x>vV®<£»li. **l 
•TfcW&B* 1 3 * ^tr ttKflg 5 25.1^1 

[0112] «jtftM*-c^««m«itt, 
sis Mmmo., wl\s> *it«iiE*ows»w« 

Bft"?77*fr« l%Sfl* , e-8%-+7%<Ol£B'eS5 
fc***J:dfci 6ftBOB£*&^. t 

BftBMttfl* A*»«^*BB**iv«t 
u, 4 vr? woais*s*«£T, «H2 try n> 

BflftttB, ^tHim, jSWeW»**tt^«iicfl:* 
&S7 9 02*>*» 5t, T^Xj-'JIfa.-*? 
jc > V >'&&<r>¥mte&3L*&. I LX7s.t}&ft 1 3 

loii4] vt^aewr^^'jXA^saftiiBi 1 
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